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CLAIMS 



What is claimed is: 
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1 . Apparatus comprising: 

an array of computational cells coupled t6 one another and having a one-to- 
one correspondence with respective buffers of an array of buffers, wherein each 
computational cell includes: 

a first input for receiving data/corresponding to an availability status of 
the respective buffer corresponding to the computational cell; 

a second input for receiving data corresponding to a currently selected 
buffer from among the array of buffers/ and 

a first output upon whigfn data is produced for identifying a next 
available buffer, 

wherein the data producectfon the first outputs of the computational cells 
collectively comprise a next ava/lable buffer vector that identifies a next buffer in the 
buffer array to be allocated. 



1 2. The apparatus of Clgfim 1 , wherein each computational cell further comprises: 

2 a third input; and 

3 a second output qbupled to the third input of a next computational cell, 

4 wherein data is produced on the second output of a given computational cell 

5 as a function of data received at the first, second, and third inputs for the 

6 computational cell. 



The apparatus of Claim 2, wherein each computational cell comprises: 
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an inverter for receiving data on the first input of the cell and having an 

output; 

a first AND gate having a first input coupled to the (Output of the inverter; and 
a second input for receiving data on the third input of the cell, and having an output; 

a second AND gate, having a first input for receiving data on the first input of 
the cell and a second input for receiving data on the third input of the cell, said 
second AND gate having an output corresponding to the first output of the cell; and 

an OR gate, having a first input coupled to the output of the first and gate, 
and a second input for receiving the data on the second input of the cell, said OR 
gate having an output corresponding to the second output of the cell. 

4. The apparatus of Claim 2, wherein the first input of a given computational cell 
is labeled A, the second input is labeled Pjthe third input is labeled I, the first output 
is labeled N, and the second output is labeled 0, and further wherein each 
computational cell produces a logic valyle at its first output N based on the logic 
equation, 

N = A AN ID I 

and wherein each cell produces a Ipgic value at its second output O based on the 
logic equation, 

0 = P/OR (NOT A AND I). 
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5. The apparatus of Clain/ 2, wherein a plurality of computational cells are 
arranged in a cascaded ordeV so as to define 0 th to N th computational cells such that 
the second output from an r computational cell is coupled to the third input of an (i th 
+ 1 ) computational cell, a/d the second output from the N th computational cell is 
coupled to the third inpui of the 0 th computational cell. 
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1 6. The apparatus of Claim 1 , wherein the array oybuffers comprises N buffers 

2 and data received at the first input of each computational cell collectively comprise 

3 an availability vector comprising N bits, each bit corresponding to an availability 
^ status of a respective buffer. / 

1 7. The apparatus of Claim 10, wherein the/array of buffers comprises N buffers 

2 and data received at the second input of each computational cell collectively 

3 comprise a current selected entry vector comprising N bits, each bit corresponding 

4 to a respective buffer, said current selected entry vector including only one bit that is 

5 asserted, said asserted bit identifying a Aiost recently allocated buffer. 

1 8. The apparatus of Claim 1 , wherein the array of buffers comprises N buffers 

2 and the next available buffer vectoy comprises N bits, each bit corresponding to a 

3 respective buffer, said next available buffer vector including only one bit that is 

4 asserted, said asserted bit identifying the next available buffer to be allocated. 

1 9. A processor comprising: 

2 an array of buffers; / 

3 an array of computational cells coupled to one another in a cascaded fashion, 

4 each computational cell corresponding to a respective buffer in the array of buffers 

5 and including: / 

6 a first input for receiving data corresponding to an availability status of 

7 a buffer correspond irjg to the computational cell; 

8 a second input for receiving data corresponding to a currently selected 



9 buffer from among the array of buffers; 
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10 a first output upon which data is product for identifying a next 

1 1 available buffer, 
^12 a second output; and 

^ 13 \ a third input, coupled to the second />utput of a preceding 

^)14^ computational cell, 

15 wherein the data produced on the first Outputs of the computational cells 

16 collectively comprise a next available buffer/vector that identifies the next buffer in 

17 the buffer array to be allocated for use. 

1 10. The processor of Claim 9, wherein said array of computational cells define 0 th 

2 to N" 1 computational cells, and the second output from the N m computational cell is 

3 coupled to the third input of the 0 th computational cell. 



1 11. The processor of Claim 2, wherein each computational cell comprises: 
|f 2 an inverter for receiving pata on the first input of the cell and having an 

3 output; 

S 

□ 4 a first AND gate havicfg a first input coupled to the output of the inverter; and 

□ / 

5 a second input for receiving data on the third input of the cell, and having an output; 

6 a second AND gate, having a first input for receiving data on the first input of 

7 the cell and a second input for receiving data on the third input of the cell, said 

8 second AND gate haying an output corresponding to the first output of the cell; and 

9 an OR gate, having a first input coupled to the output of the first and gate, 

10 and a second input for receiving the data on the second input of the cell, said OR 

1 1 gate having an output corresponding to the second output of the cell. 
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1 12. The processor of Claim 9, wherein the first input d>f a given computational cell 

2 is labeled A, the second input is labeled P, the third innut is labeled I, the first output 

3 is labeled N, and the second output is labeled 0, and/further wherein each 
computational cell produces a logic value at its firs/output N based on the logic 
equation, 

6 N = A AND I 

7 and wherein each cell produces a logic value ^t its second output O based on the 

8 logic equation, 

9 0 = POR(NOT/AANDI). 
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1 13. A method comprising: 

2 determining an availability vectgf- corresponding to an availability status of 

3 buffers in an array of buffers; 

4 determining a current select^ entry vector that identifies a most recently 

5 allocated buffer; and 

6 determining a next available buffer vector that identifies the next available 

7 buffer to be allocated from amgfig the plurality of buffers as a function of the 

8 availability vector and the cur/ent selected entry vector. 



1 14. The method of Claim 1 3, wherein the array of buffers comprises N buffers 

2 and the availability vecto/comprises N bits, each bit corresponding to an availability 

3 status of a respective buffer. 



1 1 5. The method of Claim 1 3, wherein the array of buffers comprises N buffers 

2 and the current selected entry vector comprises N bits, each bit corresponding to a 
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respective buffer, said current selected entry vect6r including only one bit that is 
asserted, said asserted bit identifying a most recently allocated buffer. 

16. The method of Claim 13, wherein the/array of buffers comprises N buffers 
and the next available buffer vector comprises N bits, each bit corresponding to a 
respective buffer, said next available buffer vector including only one bit that is 
asserted, said asserted bit identifying k next available buffer to be allocated. 
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